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In a method and circuit arrangement fox forwarding message 
cells supplied by an ATM communication equipment unit, a 
peak bit rate as well as an upper limit for an average bit rate 
and a burst tolerance are determined as characteristic param- 
eters for at least a part of the virtual connections prc<^eding 
via the ATM communication equipment For forwarding the 
message cells belonging to these virtual connections, a 
min i m um delay time by which the forwarding of a message 
cell is at least delayed is calculated according to the criterion 
of the plurality of message cells incoming and outgoing per 
time unit during the course of the respective virtual 
connection, taking the peak bit rate into consideration. On 
the other hand, a maximum delay time by which the for- 
warding of a message cell is to be at most delayed is 
calculated according to the criterion of the plurality of 
message cells incoming and outgoing per time unit during 
the course of the respective virtual connection taking the 
upper limit of the average bit rate into consideration. Taking 
the calculated minimum and maximum delay time into 
consideration, finally a delay time is determined for for- 
warding a message cell present at the moment 

8 Claims, 2 Drawing Sheets 



HANDLING 
MEANS 



EL 
— *- 



SH 

r 1 r 3 



OUTPUT 
CONTROL 
MEANS 



CBR-QU 



I-QU 

-EH — I 



CBM 

CELL BUFFER MANAGER 
1 



VPI/VCI 



1 



LBM 



3 




ABR-QU 

— EM 



VBR-QU 



o — o 




a 


CB 







LEAKY BUCKET 
MANAGER 



oc 



CELL 
BUFFER 



AL 



08/07/2001, EAST Version: 1.02.0008 



U.S. Patent May 19, 1998 Sheet 1 of 2 



5,754,529 



EL 



FIG.l 



HANDLING 
MEANS 



SH 1VAC f 



OUTPUT 
CONTROL 
MEANS 



I-QU 



CBM 

CELL BUFFER MANAGER 



VPI/VCI 



D 



1 



LBM 



CBR-QU 

■ — EH 



ABR-QU 



VBR-QU 



a — a 
a 



CB 



LEAKY BUCKET 
MANAGER 



oc 



AL 



CELL 
BUFFER 




08/07/2001, EAST Version: 1.02.0008 



VS. Patent May 19,1998 sheet 2 of 2 5,754,529 




Deincrement LB(PCR): 
Sp:=max[Sp-(T-Talt),0] 
Deincrement LB(SCR): 
Ss:=max[Ss-(T-Talt),0] 
Dopt:=max[Lc»NJ -K,0] 




Dmin:=max[ LSs-tsJ , ISpJ] 
Dmax:=[ SsJ 




Dmax:= ISs-TpJ 




Determination 
of D 





Increment LB(PCR): 
Sp:=max[Sp,D]+Tp 

Update: 

Talt:=T 



\ D:-Dopt 




Increment LB(SCR): 
Ss:=Ss+Ts 



D:=D+1 




end: 



08/07/2001, EAST Version: 1.02.0008 



5,754,529 

1 2 

METHOD AND CIRCUIT ARRANGEMENT rank. When a time rank that lies between the momentary 

FOR FORWARDING MESSAGE UNIT CELLS position of the time indicator and the read pointer is calcu- 

SUPPLIED FROM AN ATM lated for an incoming message cell, this message cell is 

COMMUNICATION EQUIPMENT immediately entered into the read-out list 



BACKGROUND OF THE INVENTION 



5 SUMMARY OF THE INVENTION 

It is an object of the present invention to disclose a way 

The invention is directed to a method and to a circuit of how a method and a circuit arrangement of the type 

arrangement forwarding message cells supplied via at least initially cited can be designed so that transmitted message 

one offering trunk by an ATM communication equipment cells can be forwarded via an output line during the course 

unit working according to an asynchronous transfer mode 10 °^ virtual connections for which characteristic parameters 

during virtual connections to a serving trunk that comes into deviating compared to the Prior Art are defined 

consideration for a respective virtual connection on which a According to the invention, a method is provided for 

periodically repeating time frame having a respective plu- forwarding message cells supplied via at least one offering 

rality of time slots is determined for forwarding of message bv m i ^ rM communication equipment unit working 

cells. Such a method and such a circuit arrangement are 15 a** 01 *^ t0 a asynchronous transfer mode during virtual 

already disclosed by EP 0 498 092 Al corresponding to U S connections t0 a serving trunk that comes into consideration 

Pat No. 5.278,825. A peak bit rate is determined therein as ** * respective virtual connection and on which a periodi- 

a characteristic parameter for the individual virtual connec- ^ ^T"* ±f SpC< ? VC pluraUty of 

tions. A time slot wherein a message cell present at the „ ^ ° f ST?* 1 ^ 

it> t*\ ka e~ a a * it • _i JZ r 20 Parameters characteristic of the respective virtual connec- 

ZTn* * Z * 1S , " S ld l Dtlfied I™™* 1 * tionaredeterrnmedduringme^ 
mcoming message cell dependent on the peak bit rate mess age cell stream of the respective virtual connection is 
oetennnied for the corresponding virtual connection and on ^ed by the parameters, and ,based on the criterion of the 
the temporal spacing of the message cells belonging to the dianBte £ tte parameters and on the plurality of message 
same virtual connection and intended for forwarding. ^ cells hcormng*and outgoing per unit time during the courf e 

fr^^TT^ f mC S agC ^ °^ °? W Wh< ^ of the respective virtual connection, a preferred time slot is 
atune slotthat ^does not ^exceed a redetermined temporal calculated for every arriving message c4 for the forwarding 
spacing from the current point in time is found for these ^cof. The respective message cell is inserted into af 

message cells. output list allocated to the time slot to be used. The output 
Beyond this, a method for statistical multiplexing of 30 lists allocated to the individual time slots are successively 

message cells that are transmitted with a constant length selected for a forwarding of the message cell or message 

according to an asynchronous transfer method during the cells, respectively contained therein. A peak bit rate as well 

course of virtual connections has been disclosed by Euro- as an upper limit for an average bit rate and a burst tolerance 

pean Published Patent disclosure 660557A1 (corresponding are respectively determined as characteristic parameters at 

to VS. Ser. No. 08/353,695 now U.S. Pat No. 5,526345), 35 least for a first type of virtual connection. A minimum delay 

in an arrangement wherein a pluraUty of input lines and time by which the forwarding of a message cell that has just 

oudput lines are established A minimum message cell trans- been supplied is at least delayed is calculated, on the one 

mission rate and a maximum number of message cells hand, according to the criterion of the plurality of message 

exceeding the message cell transmission rate are thereby cells incoming and outgoing per time unit during the course 

determined for every virtual connection. Beyond this, mes- 40 of the respective virtual connection taking the peak bit rate 

sage cell cycles arc defined by the transmission duration of into consideration. A maximum delay time by which the 

a message cell given a defined transmission bit rate, a forwarding of a message cell that has just been supplied is 

plurality of message cells being capable of being respeo- to be at most delayed is calculated, on the other hand, 

tively supplied on the. input lines, and at most one message according to the criterion of the plurality of message cells 

cell being capable of being forwarded on the output line 43 incoming and outgoing per time unit during the course of the 

tncrein - respective virtual connection taking the upper limit of the 

A memory means having a plurality of memory locations average bit rate into consideration. A delay time and, thus, 

each respectively accepting one message cell belongs to the me tfaoe slot in which the corresponding message cell is to 

arrangement. A time axis formed with a plurality of memory he forwarded is determined taking the minim um and the 

elements is established in this memory means, said time axis 50 maximum delay time into consideration. The advantage of 

being progressively cyclically driven by a time indicator &s invention is that the forwarding of message cells via the 

with every message cell cycle. A time rank that indicates by corresponding output line occurs to the farthest-reaching 

which latest allowable point in time the respective message extent in accordance with the characteristic parameters 

cell must be forwarded is determined for every incoming determined for the respective virtual connection and, thus, 

message cell upon interpretation of the quantities deter- 33 adherence to the individual characteristic parameters can be 

mined for the corresponding virtual connection. The respeo- monitored separately in following equipment, 

live message cell is thereby stored in a memory location Also, according to the invention, the delay time is caloi- 

whose address is stored in the memory element of the time lated as a whole plurality of time slots, A message cell is 

axis that corresponds to the identified time rank. When an only forwarded when a delay time greater than zero has been 

entry in a memory element selected by the time indicator 60 calculated for it The advantage of this development is that, 

references the memory location of a message cell, this by delaying a message cell to be forwarded by at least one 

message cell is entered into a read-out list for immediate time slot, the control events in conjunction with the accep- 

forwarding onto the output line. When no message cell is tance of message cells and the control events for the for- 

entered in the read-out list in the momentary message cell warding of these message cells can be implemented in 
cycle, an entry of only the one message cell in to the read-out 65 parallel. 

list is effected and a read counter progresses in the time axis According to a circuit arrangement of the invention, 

up to the entry for a message cell with the following time message cells are forwarded which are supplied via at least 
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one offering trunk by an ATM communication equipment 
unit working according to a synchronous transfer mode 
during the course of virtual connections to a serving trunk 
that comes into consideration for the respective virtual 
connection and on which a periodically repeating time frame 5 
having a respective plurality of time slots is determined for 
the forwarding of message cells. Parameters characteristic of 
the respective virtual connection are determined during the 
course of the call set-up. The message cell stream of the 
respective virtual connection is defined by the parameters. 10 
Based on the criterion of the characteristic parameters and 
on the plurality of message cells incoming and outgoing per 
time unit during the course of the respective virtual 
connection, a preferred time slot is calculated for every 
arriving message cell for the forwarding thereof. The respec- 15 
tive message cell is inserted into an output list allocated to 
the time slot to be used. The output lists allocated to the 
individual time slots are successively selected for a forwards 
ing of the message cell or message cells respectively con- 
tained therein. Means is provided for outputting character- 20 
istic parameters for the respective virtual connection with 
respect to a peak bit rate as well as an upper limit for an 
average bit rate, and a burst tolerance is provided at least in 
a part of the subscriber equipment unit connected to the 
ATM communication equipment unit Handling means are 25 
allocated to the respective serving trunk, the handling means 
being designed such that a minimum delay time by which 
the forwarding of a message cell that has just been supplied 
is at least delayed is calculated according to the criterion of 
the plurality of message cells incoming and outgoing per 30 
time unit during the course of the respective virtual connec- 
tion taking the peak bit rate into consideration. A maximum 
delay time by which the forwarding of a message cell that 
has just been supplied is to be at most delayed is calculated 
according to the criterion of the plurality of message cells 35 
incoming and outgoing per time unit during the course of the 
respective virtual connection taking the upper limit of the 
average bit rate into consideration. A delay time and, thus, 
the time slot in which the corresponding message cell is to 
be forwarded, is determined taking the nunimum and the 40 
maximum delay time into consideration. The advantage of 
this circuit arrangement as well as of the expedient devel- 
opments thereof is the relatively low circuit-oriented 
expense in order to implement the message cells supplied to 
this circuit arrangement upon retention of the characteristic 45 
parameters determined for the individual virtual connec- 
tions. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a block circuit diagram of a circuit arrange- 50 
raent wherein the present invention is applied; and 

FIGS. 2 and 3 show flowcharts that shall be discussed in 
greater detail below. 

DESCRIPTION OF THE PREFERRED 55 
EMBODIMENTS 

FIG. 1 schematically shows the structure of a handling 
means SH that, for example, can be allocated to an output 
line of an ATM communication equipment unit working 
according to an asynchronous transfer mode in order to 60 
forward the message cells supplied to this communication 
equipment unit via input lines during the course of virtual 
connections via the corresponding output line according to 
a statistical multiplexing principle. The ATM communica- 
tion equipment unit can be an ATM switching equipment 65 
unit, referred to as an ATM cross-connect or an ATM 
multiplexer means. 



4 

In a known way, the message cells supplied to the 
handling means SH comprise a fixed length and, in addition 
to having an information part for the transmission of the 
actual useful information, have a respective cell header 
wherein, among other things, particulars with respect to the 
respective virtual connection or the respective virtual path 
are contained. Let the respective connection be identified by 
what is referred to as a virtual channel number VCI and, by 
contrast, let a virtual path be identified by what is referred 
to as a virtual path number VPI. The length of such a cell 
header comprises, for example, 5 octets. The information 
part, by contrast, is formed of 48 octets in order to transmit 
the actual useful information. What should thereby be gen- 
erally understood by useful information are message signals 
in digital form, these including, for example, message and 
text signals as well as voice or video signals in digital form. 
Appropriate dummy cells are transmitted in the rest of the 
message cells in transmission pauses. 

It shall be assumed below that the handling means SH is 
supplied with message cells that belong to virtual connec- 
tions having different traffic characteristics. Let first 
connections, referred to below as CBR connections, be 
defined merely by a fixed peak bit rate, whereas second 
connections referred to as VBR connections are character- 
ized by a peak bit rate, an upper limit of an average bit rate 
(sustainable bit rate), as well as a burst tolerance. Other 
connections that deviate from the connections in view of the 
traffic characteristic are referred to as ABR connections. The 
traffic characteristic is thereby determined during the course 
of the setup of the respective virtual connection by having 
the subscriber equipment unit that requests this connection 
indicate the characteristic parameters. These characteristic 
parameters are retained in call-associated fashion in the 
handling means SH, namely in a leaky bucket manager LBM 
yet to be explained. 

According to FIG. 1, the message cells belonging to CBR 
connections and ABR connections from among the message 
cells supplied to the handling means SH via an input line are 
directly supplied to a CBR or an ABR output queue CBR- 
QU or ABR-CU according to the criterion of the VPI/VCI 
carried therein. These two output queues have their output 
side in communication with an output control means DC 
under whose control the message cells are successively 
forwarded to an output line AL connected to the handling 
means SH, being forwarded in a way yet to be set forth in 
detail below in time frames that periodically repeat and that 
each respectively comprises m time slots. Let the time slots 
allocated to a time frame be referenced with 0 through m-1. 
The time duration of a time slot thus corresponds to the 
transmission time duration of a message cell on the output 
line, i.e. one message cell is forwarded per time slot. The 
time duration of a time slot is also referred to as cell cycle 
below. 

Based on the criterion of the VPI/VCI carried therein, 
message cells belonging to VBR connections, by contrast, 
are first supplied to an input queue 1-QU. Of the message 
cells contained therein, only a defined plurality are thereby 
conducted per cell cycle to a cell buffer manager CBM and 
intermediately stored therein at first A copy of the VFT/VCI 
contained in these message cells is forwarded for interpre- 
tation to a leaky bucket manager LBM. With reference to the 
characteristic parameters retained for the respective virtual 
connection, this leaky bucket manager LBM, based on the 
criterion of the plurality of incoming and outgoing message 
cells per time unit during the course of the respective virtual 
connection and taking the peak bit rate into consideration, 
determines, on the one hand, the point in time at which a 
message cell that was just supplied is to be forwarded at the 
earliest Based on the criterion of the plurality of message 
cells incoming and outgoing per time unit during the course 
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of the respective virtual connection, and taking the upper buffer manager CBM, the momentary counter reading of this 

limit of the average bit rate into consideration, on the other modulo-m counter means indicating the current time T and 

hand, the point in time is calculated at which a message cell being incremented by the value 1 at every beginning of a cell 

that has just been supplied is to be forwarded at the latest cycle. Based on the criterion of this momentary counter 

A delay time D by which the message that has just been reading, the time table shown in FIG. 2 is driven in order to 

supplied is to be delayed taking the current time T into read out the address pointers allocated to the current timeT 

consideration, i.e. in which time slot the message cell is to When these address pointers indicate the presence of at least 

be finally forwarded, is identified on the basis of these one memory location in the read-out list and, thus, at least 

identified points in time. In the present exemplary one message cell to be forwarded, that read-out list of the 

embodiment, this delay time is thereby indicated in a whole- cell buffer CB that comes into consideration is selected 
numbered plurality of time slots. io under the control of the cell buffer manager CBM (4 in FIG. 

Particulars with respect to the delay time D calculated by 1) in order to supply the message cell or message cells stored 

the leaky bucket manager LBM are supplied to the cell under the memory location or locations to a VBR output 

buffer manager CBM (in FIG. 1). Given a delay time EH), queue VBR-QU (5 in FIG. 1) that is provided for the 

the message mat is present at the moment is thereby dis- afore-mentioned VBR connections and has its output side 

carded. Given a delay time D>0, by contrast, the correspond- connected to the output control means OC (FIG. 1). Fol- 

ing message cell is intermediately stored in a cell buffer CB lowing thereupon, the time table in FIG. 2 is updated in that 

(1 in FIG. 1). This cell buffer comprises a plurality of a value indicating the empty condition of the read-out list is 

memory locations in which respectively one message cell as entered for the address pointers CH and CT. The memory 

well as one address pointer can be stored. With the as sis- locations belonging to the previous read-out list are also 

tance of these address pointers, memory locations can be en-chained into the afore-mentioned free list 
chained with one another to form a memory list in which 20 The output control means OC (FIG. 1) is designed such in 

another memory location is addressed by the address pointer the present exemplary embodiment such that only one 

stored in the one memory location. Among other things, a message cell is forwarded in each time slot A priority 

memory list referred to as free list is kept in this way, all control is thereby implemented by the output control means 

memory locations not occupied at the moment being chained OC in that message cells stored in the CBR output queue 
with one another therein. The first memory location kept in 25 CBR-QU have priority over message cells of the VBR 

this free list is thereby de-chained in order to store the output queue VBR-QU, and the latter in turn have priority 

message cell present at the moment therein. An address over message cells of the ABR output queue ABR-QU. In 

pointer indicating this memory location is supplied to the other words, message cells of the VBR output queue VBR- 

ceU buffer manager CBM (2 in FIG. 1). Beyond this, the cell QU are only forwarded when the CBR output queue CBR- 
buffer manager CBM determines the time slot at which the 3Q QU is empty. Message cells of the ABR output queue 

message cell is to be forwarded, making this determination ABR-QU. by contrast, are only considered when the two 

on the basis of the current time T and the particulars with other output queues are empty. 

respect to the delay time D supplied by the leaky bucket The afore-mentioned calculation of the delay time D by 

manager LBM. With the assistance of the address pointer, the leaky bucket manager LBM shall be set forth in greater 

that memory location which contains the message cell that detail below on the basis of an exemplary embodiment with 
hasjustbeen stored is enchained into aread-out list ("chain') 35 reference to a flowchart shown in FIG. 3. For this purpose 

(3 in FIG. 1) allocated to the identified time slot This occurs let it be assumed as an example that two different types of 

in that the address pointer is stored in the momentarily last VBR connections may occur, a high cell loss priority CUM) 

memory location of the read-out list, and a defined infer- 0 r a low cell loss priority OJ^l being capable of being 

mauon indicating the end of the readout list is entered as defined for their corresponding message cdST Afirst type of 
address pointer in the memory location that was just added 40 VBR connection, referred to as 1-connection belowT is 

to the chain. characterized during the course of the respective call setup 

A time table schematically shown in FIG. 2 that has a by a peak bit rate Rp and an upper limit for the average bit 

plurality of memory elements corresponding in number to rate Rs with a burst tolerance ts for the entire transmitted 

the plurality of m time slots belonging to an afore-mentioned message cell stream, Le. taking the message cells with the 
time frame is provided in the cell buffer manager CBM far 43 cell loss priorities CLPM) and CLP=1 into consideration. A 

the administration of the read-out lists allocated to the second type of VBR connection, referred to as a 

individual time slots. Two information items are thus stared 2-connection, by contrast, is characterized by a peak bit rate 

in the memory element allocated to a time slot namely an Rp for the entire transmitted message cell stream and by the 

address pointer CH that indicates a memory location repre- upper limit of the average bit rate Rs with a burst tolerance 
senting the start of the corresponding read-out list as well as 50 ds for message cells to be transmitted with high cell loss 

an address pointer CT that indicates a memory location priority CUM). 

representing the end of the corresponding read-out list Two Two leaky bucket parameter sets as well as two leaky 
such read-out hstsstored in the cell buffer CB are addition- bucket counters LB are kept in the leaky bucket manager 
ally indicated in FIG. 2. Three memory locations are con- lbm, namely one leaky bucket counter LB(PCR) for die 
toined in the first read-out list allocated to the time slot 2, so peak bit rate as well as one leaky bucket counter LB(SCR) 
that different addresses ; are entered in the corresponding 55 for the upper limit of the average bit rate. The fimctioning of 
address pointers CH and CT. By contrast thereto, the read- such a leaky bucket counter is already known. Moreover, the 
out list allocated to the tmeslot 4 comprises only a single leaky bucket parameters are defined, for example by ATM- 
memory location, so that the corresponding address pointers Forum. "ATM User-Network Interface Specification", Sept 
CH and CT indicate the same memory location. 1993. Beyond this, the leaky bucket manageTLBM acquires 

The control events upon acceptance of message cells into 60 the plurality N of VBR message cells momentarily con- 

the handling means SH and the chronological ordering of tained in the handling means SH. This plurality N is thereby 

these message cells for the forwarding involved therewith updated with every accepted or forwarded message cell. In 

having been set forth above, the forwarding of the message addition thereto, an upper limit Nl is fixed for the plurality 

cells stored in the cell buffer CB shall now be discussed in of VBR message cells having the low cell loss priority 

greater detail. 65 CLP^l. 

A modulo-m counter means corresponding to the plurality With the appearance of a message cell, a determination is 

m of time slots existing in a time frame is provided in the cell made on the basis of the VPI/VCI carried therein to see 
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whether this message cell belongs to a 2-connection and 
CLP=1 and N>N1 is established at the same time. When this 
is the case, then a delay time EM) is communicated to the 
cell buffer manager CBM, whereupon the message cell that 
has just been supplied is discarded. Ie., message cells of a 
2-connection with CLP=1 are discarded in case many mes- 
sage cells belonging to VBR connections are alxeady stored. 

Otherwise, the momentary counter readings of the two 
leaky bucket counters LB(PCR) and LB(SCR) are respec- 
tively deincremented by a value (T-Talt), whereby T is the 
afore-mentioned, current time but Talt indicates the time at 
which a message cell for the connection coming into con- 
sideration had been most recently accepted. A new counter 
reading Sp=max[Spalt-(T-Talt),0] thus results for the leaky 
bucket counter LB(PCR). In a corresponding way, the leaky 
bucket counter LB(SCR) assumes a counter reading Ss=max 
[Ssalt-<T-Talt).0]. In both instances, thus only values 10 
are allowed. Beyond this, an optimum delay time Dopt= 
max(LcN-Kj,0] is calculated, whereby c is a fixed constant 
(scheduling constant), N* represents the afore-mentioned 
plurality of VBR message cells, and K represents a constant 
that is dependent on the allowable fluctuation in cell delay 
time. In the present exemplary embodiment, c is defined 
with c=l/(l-p), whereby p represents the overall load by the 
afore-mentioned PCR connections. UJ thus indicates the 
whole-numbered part of the value X. 

A check is subsequently carried out to see whether the 
extant message cell belongs to a 2-connection and CLf^l is 
established, i.e. that a low cell loss priority is present When 
this is the case and the counter reading of the leaky bucket 
counter LB(PCR) is Sp^Ss-Tp with Tp=l/Rp (peak bit 30 
rate), then a minimum delay time Dmin=4jSpJ and a maxi- 
mum delay time Dmax=i_Ss-TpJ are defined. 

When, by contrast a counter reading Sp>Ss-Tp exists for 
the leaky bucket counter LP(PCR), then the cell buffer 
manager CBM is supplied with a delay time D=0 and the 
value Talt is set to the value T. 

If the afore-mentioned interrogation implemented after 
the calculation of the optimum delay time Dopt shows that 
a 2-connection with CLP=1 is not present, then the mini- 
mum delay time Dmin is determined as Drain=max[LSs— 40 
•wiSp]. The maximum delay time Dmax, by contrast, is set 
to the value Dmax=l_Ssl 

After the minimum and maximum delay times have been 
determined, a subsequent check is made to see whether the 
calculated optimum delay time Dopt lies between the mini- 
mum and maximum delay time Dmin and Dmax. When this 
is the case, the value D=Dopt is used as delay time D. 
Otherwise, the delay time D=Dmin is set given 
Dopt £ Dmin, or the delay time D=Dmax is set given 
Dopt ^ Dmax. 

After this, the counter reading of the leaky bucket counter 
LB(PCR) is incremented to the value Sp=max[SpJ>)+T> 
and the time Talt is set to the value T. In the case when a 
2-connection with CLP=1 is not present, moreover, the leaky 
bucket counter LB(SCR) is incremented to the value Ss=Ss+ 
Ts (with Ts=17Rs (upper limit of the average bit rate)), le., 
the determination of the delay time for message cells with 
CLP=1 is mainly based on the peak bit rate for 
1-connections. 

In conclusion, the calculated delay value D is then set to 
the value D:=Df 1, which is then supplied to the cell buffer 
manager CBM in the above-recited way for the further 
handling of a message cell present at the moment. The 
control events set forth with reference to FIG. 2 then repeat 
with every appearance of a further message cell. 

What the setting of the delay time to the value D:=EH-1 
achieves, moreover, is that an arriving message cell is 
delayed at least by a time D=l, i.e. that this message cell is 
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forwarded no earlier than in the next cell cycle. The handling 
of arriving message cells is thus decoupled from the han- 
dling of message cells to be forwarded. 

Although various minor changes and modifications might 
be proposed by those skilled in the art, it will be understood 
that my wish is to include within the claims of the patent 
warranted hereon all such changes and modifications as 
reasonably come within my contribution to the art. 

I claim as my invention: 

1. A method for forwarding message cells supplied via at 
least one offering trunk by an ATM communication equip- 
ment unit working according to an asynchronous transfer 
mode during virtual connections to a serving trunk for a 
respective virtual connection and on which a periodically 
repeating time frame having a respective plurality of time 
slots is determined for forwarding of message cells, com- 
prising the steps of: 

determining characteristic parameters of the respective 
virtual connection during a call setup, a message cell 
stream of the respective virtual connection being 
defined by said parameters; 

based on said characteristic parameters and on a number 
of message cells incoming and outgoing per unit time 
during the respective virtual connection, calculating a 
preferred individual time slot for every arriving mes- 
sage cell for the forwarding thereof; 

inserting a respective message cell into an output list 
allocated to the preferred time slot; 

successively selecting output lists allocated to the indi- 
vidual time slots for a forwarding of the message cell 
or message cells respectively contained therein; 

respectively determining a peak bit rate as well as an 
upper limit far an average bit rate and a burst tolerance 
as characteristic parameters at least for a first type of 
virtual connection; 

calculating a minimum delay time by which forwarding of 
a message cell that has just been supplied is at least 
delayed according to a number of message cells incom- 
ing and outgoing per unit time during the respective 
virtual connection, taking the peak bit rate into con- 
sideration; 

calculating a maximum delay time by which the forward- 
ing of a message cell that has just been supplied is to 
be at most delayed according to the number of message 
cells incoming and outgoing per unit time during the 
course of the respective virtual connection and taking 
the upper limit of the average bit rate into consider- 
ation; and 

determining a delay time and thus a time slot in which the 
corresponding message cell is to be forwarded taking 
the minimum and the mATimnm delay time into con- 
sideration. 

2. A method according to claim 1 including the step of 
calculating the delay time as a whole number of time slots, 
and only forwarding a message cell when a delay time >0 
has been calculated for it. 

3. A method according to claim 1 including the steps of 
determining an optimum delay time from a value propor- 
tional to a number of message cells pending at the 
moment for forwarding; 

considering this value when it lies in an interval between 

minimum and maximum delay time; and 
taking into. consideration the minimum delay time given 
an optimum delay time that is less than or equal to the 
minimum delay time, or taking into consideration the 
maximum delay time given an optimum delay time that 
is greater than or equal to the maximum delay time. 
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4. A method according to claim 1 wherein: 

in addition to the first type of virtual connection, having 
a second type and a third type of virtual connection 
proceed via the respective serving trunk; 

defining a peak bit rate as a characteristic parameter far 5 
the second type of virtual connection; 

defining characteristic parameters deviating from the first 
and second type of virtual connection for the third type 
of virtual connection; and 

forwarding message cells of the second type and third 
type of virtual connection without calculating a delay 
time, the virtual connections of the second type being 
given priority over the virtual connections of the first 
type for the forwarding of message cells and giving 15 
priority to the virtual connections of the first type over 
the virtual connections of the third type of virtual 
connection for the forwarding of message cells. 

5. A system for forwarding message cells supplied via at 
least one offering trunk by an ATM communication equip- ^ 
ment unit working according to an asynchronous transfer 
mode during virtual connections to a serving trunk for a 
respective virtual connection and on which a periodically 
repeating time frame having a respective plurality of time 
slots is determined for forwarding of message cells, com- 
prising: 25 

means for determining parameters characteristic of a 
respective virtual connection during the call setup, a 
message cell stream of the respective virtual connection 
being defined by said parameters; 3Q 

means for calculating a preferred time slot for every 
arriving message cell for the forwarding thereof based 
on said characteristic parameters and on a number of 
message cells incoming and outgoing per time unit 
during the respective virtual connection; M 

means for inserting a respective message cell into an 
output list allocated to the rimp. slot to be used; 

means for successively selecting output lists allocated to 
the individual time slots for a forwarding of the mes- 
sage cell ox message cells respectively contained 40 
therein; 

means for outputting characteristic parameters for the 
respective virtual connection with respect to a peak bit 
rate as well as an upper limit for an average bit rate and 
a burst tolerance at least in a part of a subscriber 45 
equipment unit connected to the ATM communication 
equipment unit; and 

handling means allocated to the respective serving trunk 
for calculating a minimum delay time by which the 
forwarding of a message cell that has just been supplied 50 
is at least delayed according to a number of message 
cells incoming and outgoing per time unit during the 
respective virtual connection and taking the peak bit 
rate into consideration, said handling means also cal- 
culating a maximum delay time by which the forward- 35 
ing of a message cell that has just been supplied is to 
be at most delayed according to the number of message 
cells incoming and outgoing per time unit during the 
respective virtual connection and taking the upper limit 
of the average bit rate into consideration, and said 60 
handling means determining a delay time and thus the 
time slot in which the corresponding message cell is to 
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be forwarded taking the minimum and the maximum 
delay time into consideration. 

6. A system according to claim 5 wherein said handling 
means calculates the delay time as a whole number of time 
slots, and for forwarding a message cell only when a delay 
time >0 has been calculated for it. 

7. A system according to claim 5 wherein 

the handling means has first and second counter means 
available to it for each of the virtual connections, said 
first counter means acquiring the message cells incom- 
ing and outgoing per time unit, taking the peak bit rate 
into consideration, and said second timer means acquir- 
ing the message cells incoming and outgoing per time 
unit, taking the upper limit of the average bit rate into 
consideration, a momentary counter reading of both 
said first and second counter means being deincre- 
mented by a value T-talt upon appearance of a message 
cell, where T references current time and talt referenc- 
ing a time at which a message cell of the respective 
connection most recently appeared; 

means for calculating the minim um and the maximum 
delay time from the momentary counter readings of 
both counter means; 

means for determining an optimum delay time from a 
value proportional to a number of message cells pend- 
ing at the moment for forwarding said value being 
considered when it lies in an interval between the 
minimum and the maximum delay time; and 

means for taking into consideration the minimum delay 
time given an optimum delay time that is less than or 
equal to the minimum delay time, or taking into con- 
sideration the maximum delay time given an optimum 
delay time that is greater than or equal to the maximum 
delay time. 

8. A system according to claim 5 including: 

means far supplying to the handling means message cells 
of a second type of virtual connection that is respec- 
tively characterized by a peak bit rate and of a third 
type of virtual connection that is respectively charac- 
terized by characteristic parameters deviating at least 
partly from the first and second type of virtual connec- 
tion; 

respectively separate output queues for acceptance of 
message cells to be forwarded being allocated to the 
three types of virtual connection; 

means for supplying message cells of the first type of 
virtual connection to the allocated output queue respec- 
tively according to the calculated delay time, and for 
supplying message cells of the second and third type of 
virtual connection directly to the respectively allocated 
output queue; and 

selection means connected to control the output queues 
such that at an output side, message cells of the second 
type of virtual connection have priority over message 
cells of the first type of virtual connection, and the 
message cells of the first type of virtual connection in 
turn have priority over message cells of the third type 
of virtual connection with respect to time-slot-wise 
forwarding. 
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